(19) 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(11) EP 0 854 599 A2 

EUROPEAN PATENT APPLICATION 



(43) Date of publication: 

22.07.1998 Bulletin 1998/30 

(21) Application number: 98100810.5 

(22) Date of filing: 19.01.1998 



(51) intci.6; H04J 3/00 



(84) 


Designated Contracting States: 


• Bowcutt, Roy A. 




AT BE CH DE DK ES Fl FR GB GR IE IT LI LU MC 


Alpharetta, Georgia 30202 (US) 




NL PT SE 


• Schutte, Mark E. 




Designated Extension States: 


Sugarhill, Georgia 30518 (US) 




AL LT LV MK RO SI 


• Hraster, Scott E. 

Duluth, Georgia 30155 (US) 


(30) 


Priority: 17.01.1997 US 35618 P 


(74) Representative: KQgele, Bernhard et al 


(71) 


Applicant: SCIENTIFIC-ATLANTA, INC. 


NOVAPAT INTERNATIONAL SA, 




Norcross, GA 30092-2967 (US) 


9, Rue du Valais 
1202 Geneve (CH) 


(72) 


Inventors: 




• 


Merrill, Todd A. 

Alpharetta, Georgia 30202 (US) 





(54) System and method for detecting, correcting and discarding corrupted data packets in a 
cable data delivery system 



(57) An asymmetrical network for coupling custom- 
er-premises Internet hosts such as personal computers 
to the Internet. The head end ofa CATV system has a 
high-bandwidth connection to the Internet The down 
link connecting the personal computers to the Internet 
is the cables provided by the CATV system; the up link 
is a telephone connection to the head end. A router is 
connected to the down link by means of an RF modem, 
to the up link by means of an analog modem, and to a 
LAN which is connected to the Pes. The router routes 
IP packets for the hosts that are received on the CATV 
cable to the hosts via the LAN; it routes IP packets from 
the hosts that are destined for the Internet to the head 
end via the telephone line. The asymmetrical network 
conserves IP addresses and addresses on the CATV 



cable by dynamically allocating the IP addresses for an 
RF modem's hosts and an address on the CATV cable 
for the RF modem in response to a request made by the 
RF modem via the telephone line. It further saves IP ad- 
dresses by assigning a non-unique IP address to the 
router for use inside the LAN. When the CATV system 
fails, the asymmetrical network automatically begins to 
use the telephone line as both the up link and the down 
link, and when the CATV system is restored, the asym- 
metrical network automatically returns to using the 
CATV cable as the down link and the telephone line as 
the up link. A further feature of the asymmetrical network 
is that the head end components and the RF modem 
have IP addresses, so that standard TCP/IP protocols 
can be used to control the asymmetrical network. 
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Description 

Background of the Invention 

1. Field of the Invention 

The invention concerns data networks generally 
and more particularly concerns data networks that em- 
ploy protocols belonging to the TCP/IP protocol suite 
and data networks that are asymmetric, that is, data net- 
works in which there is more capacity to move data in 
one direction than there is in the reverse direction. 

2. Description of the Prior Art 

In the not-too-distant past, images could be proc- 
essed and displayed only by large, special-purpose 
computer systems. Owners of lower-cost and less-pow- 
erful computers such as personal computers had to con- 
tent themselves with character-based displays. The 
cost of memory has dropped so quickly and the power 
of microprocessors has increased so greatly in recent 
years, however, that modern personal computers are 
completely capable of processing and displaying imag- 
es. Indeed, modem graphical user interfaces depend to 
a large extent on this capability. 

Frustratingly enough for users of personal comput- 
ers, the old problems with images have returned in an- 
other area, namely network computing. In network com- 
puting, the personal computer or work station is con- 
nected to a network and is able to use the network to 
fetch the data it is processing from remote locations. The 
most recent development in network computing is the 
Internet, a world-wide logical network which permits an- 
yone who has access to the Internet to interactively fetch 
data including images from just about anywhere in the 
world. For example, using the Internet, it is possible to 
fetch pictures of the latest restoration projects in Flor- 
ence, Italy from that city's home page on the World Wide 
Web. 

The main drawback to interactively fetching data on 
the Internet is the length of time it takes to retrieve and 
display images. The problem is so serious that many 
people set up the program they use to access the Inter- 
net so that it does not fetch images. Doing this restricts 
the user to character data, but greatly decreases the 
time it takes to access information. The bottleneck in re- 
trieving images from the Internet is not the personal 
computer, but rather the lack of capacity or bandwidth 
of the networks over which the images must be fetched. 
One part of the network where bandwidth is particularly 
restricted is the analog telephone line that connects 
most PC users to the Internet. It has been known for 
years that the bandwidth of the telephone system can 
be increased by replacing the analog system with a dig- 
ital system, but all ofthe known techniques fordoing this 
require extensive modification of the telephone system. 

A great many homes do in fact have a high band- 



width connection, namely that provided by cable televi- 
sion. The problem with this connection is that it is one 
way. A PC may receive data via a home's CATV cable, 
but it cannot use the cable to send data. Again, ways of 
s making the CATV system bidirectional have been known 
for years. For example, in the early 1980's, Scientific- 
Atlanta, Inc. introduced and marketed a product known 
as the Model 6404 Broadband Data Modem for use with 
bidirectional CATV systems. Scientific- Atlanta, Inc. has 
also recently filed U.S. Patent Applications Serial Num- 
bers 08/627,062, filed April 3, 1966, 08/738,6681, filed 
October 16, 1996, and a continuation-in-part titled Sys- 
tem and Method for Providing Statistics lor Flexible Bill- 
ing in a Cable Environment, Koperda, et al., filed March 
14, 1997 which describe bidirectional CATV systems. 
As with the telephone systems, the problem here is not 
the technology, but the fact that its introduction requires 
extensive modification of most existing CATV systems. 

Given that many homes have a C ATV cable and vir- 
tually all homes have an analog telephone line, systems 
have been proposed in which the CATV cable is used 
to send data from the Internet to the PC and the tele- 
phone line used to return data from the PC to the Inter- 
net. These systems take advantage of the fact that by 
far the most common pattern of interaction between us- 
ers and networks is for the user to retrieve a large 
amount of data over the network, for example an image 
ofa restored art work from Florence, examine the image, 
and then send a few keystrokes over the network. With 
this kind of interaction, far less bandwidth is needed in 
the channel that is used to return the keystrokes than in 
the channel that is used to fetch the image. 

An example of such a system is the one disclosed 
in Moura, et al. , Asymmetric Hybrid Access System and 
Method, U.S. Patent 5,586,121, issued December 17, 
1 996, and in Moura, et al., Remote Link Adapter for use 
in TV Broadcast Data Transmission System, U.S. Pat- 
ent 5,347,304, issued Sept. 1 3, 1 994, In this system, the 
head end of a cable system has high bandwidth access 
to the Internet or to other networks and access via CATV 
cables and the telephone system to households or busi- 
nesses with PCs. Data received from these networks is 
sent to PCs connected to the cable system's cables and 
responses from the PCs are collected via the telephone 
system and sent to the network. In the home or busi- 
ness, the PC is connected either directly or via a local 
area network to a device which includes both a radio 
frequency modem and a standard analog telephone mo- 
dem. The radio frequency modem is connected to the 
CATV cable. It receives and decodes the data sent on 
the CATV cable and provides it to the PC. The telephone 
modem is connected to a standard telephone line. It re- 
ceives data from the PC and sends it to the CATV head 
end, which in turn forwards it to the Internet or other net- 
works. 

While systems such as the one disclosed in the 
Moura references do provide a solution to the bandwidth 
problem, they have a number of deficiencies, particular- 



75 



20 



25 



30 



3S 



40 



45 



SO 



BNSDOCID: <EP 0854 599 A2 I > 



2 



3 



EP 0 854 599 A2 



4 



ly when used in the context of the Internet. Among the 
deficiencies are the following: 

The system of Moura wastes Internet Protocol (IP) 
addresses for the computers attached to the modem. IP 
addresses are in short supply. In the system of Moura, 
however, IP addresses are statically assigned to the 
PCs and are consequently not available for reuse when 
a PC is idle or not engaged in an activity which involves 
network access. 

* From the point of view of the Internet, the system of 
Moura is a link level system, that is, the components of 
the system of Moura do not themselves have IP ad- 
dresses and cannot themselves execute IP protocols. 
In particular, IP routing is not used within the system of 
Moura. One difficulty arising from this situation is that IP 
routing is centralized in the IP router that connects the 
head end to the Internet; another is that the modem in 
the system of Moura cannot function as an IP router. 
* - , In Moura, the telephone connection to the modem 
is used solely to transfer data from the PC and modem 
to the head end. All data received by the PC and modem 
is sent via the CATV cable. Consequently, when the 
CATV system fails, the PC is left without a connection 
by which it can receive data. This situation is made even 
less desirable by the fact that CATV systems are far 
more likely to fail than the telephone system. 

The CATV channel to which the modem of Moura 
responds is statically assigned to a given modem, there- 
by rendering the channel unavailable for use by other 
modems when the PC connected to the given modem 
is idle or is not engaged in an activity which involves 
network access. 

It is an object of the system disclosed herein to over- 
come the preceding and other deficiencies of systems 
like that of Moura. 

Summary of the Invention 

The problem of wasting channels in the CATV sys- 
tem by statically assigning them to modems is solved 
by using a cable router connected between the CATV 
cable, the telephone line, and a host that can tune its 
tuner to a selected one of the channels. When the cable 
router becomes active, it receives a message via the 
telephone line which specifies a channel on the CATV 
cable and a logical network address. The cable router 
assigns the IP address to the host and tunes the tuner 
to the selected channel. Packets received thereon that 
have the IP address are routed to the host to which it 
was assigned. 

Other objects and advantages of the invention will 
be apparent to those skilled in the arts to which the in- 
vention pertains upon perusing the following Detailed 
Description and Drawing, wherein: 

Brief Description of the Drawing 



of the cable data network disclosed herein; 
FIG. 2 shows the logical networks to which 
the IP addresses used in the cable data net- 
work belong; 

s FIG. 3 shows an IP datagram and an Ethernet 
frame as they are employed in a preferred 
embodiment; 

FIG. 4 shows the channels, superframes, and su- 
perpackets used to carry data on the RF link 
io in the preferred embodiment; 

FIG. 5 is a block diagram of preferred embodiment 
of the RF modem employed in the cable data 
network; 

FIG. 6 is a diagram of the IP addresses and sub- 
15 network masks employed in the cable data 

network; 

FIG. 7 is a diagram that shows how the RF modem 
receives IP addresses and a <channel,pipe, 
link ID> triple when the RF modem becomes 
20 active; 

FIG. 8 is a diagram that shows how IP packets ad- 
dressed to hosts are rerouted via the tele- 
phone network when the RF modem detects 
a failure in the RF link; 
25 FiG. 9 is a diagram of routing tables for router 101 , 
modem pool 1 35, RF modem 106, and com- 
munications manager 102; 

FIG. 10 is a diagram of the ARP cache for commu- 
nications manager 102; 
30 FIG. 11 is a diagram of a routing table and an ARP 
cache for a host 108; and 

FIG. 12 is a diagram showing how IP addresses and 
<channel,pipe,LinklD> triples are dynami- 
cally assigned. 

35 

The reference numbers in the drawings have at 
least three digits. The two rightmost digits are reference 
numbers within a figure; the digits to the left of those 
digits are the number of the figure in which the item iden- 
40 tified by the reference number first appears. For exam- 
ple, an item with reference number 203 first appears in 
FIG. 2. 



45 



Detailed Description 



The following Detailed Description begin with an 
overview of Internet protocol packets (datagrams) and 
of the IP addressing architecture employed in the cable 
data network of the preferred embodiment and will then 

so describe the physical components of the cable data net- 
work of the preferred embodiment Thereupon the dis- 
cussion will show how IP addresses are mapped onto 
these components, how IP addresses are assigned to 
the components, and how routing of IP packets may be 

55 dynamically changed in response to failure of an RF link. 



FIG. 1 is an overview of the physical components 
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Internet Protocol Packets (data grams): FIG. 3 

FIG. 3 shows those parts of an Internet protocol (IP) 
packet or datagram 301 that are required to understand 
the following discussion. An IP packet 301 has two main 
parts, header 303, which carries control information 
about the packet, and data 305, which is the data being 
transported in the packet. Header 303 has a fixed format 
and length, while data 305 may have a varying length. 
All that need be known about the contents of header 303 
for the present discussion is that it contains two 32-bit 
Internet Protocol (IP) addresses, one of which, DEST 
IPA 307 specifies a destination in the Internet to which 
IP packet 301 is to be delivered, and the other of which, 
SRC IPA 309, specifies the source in the Internet of 
packet 301 . Sources and destinations of Internet pack- 
ets 301 are termed herein Internet hosts. An Internet 
host is an entity in a network which has an IP address 
and which is capable of responding to at least some of 
the protocols in the TCP/IP protocol suite. For details on 
IP addressing and the protocols of the TCP/IP protocol 
suite, see W. Richard Stevens, TCP/IP Illustrated : The 
Protocols, Addison-Wesley, 1994, which is hereby in- 
corporated by reference into this patent application. 

The Internet is a logical network, not a physical net- 
work. Internet packets 301 are transported across a va- 
riety of different physical networks. While an Internet 
packet 301 is in a given physical network, it is transport- 
ed in the same fashion that the physical network trans- 
ports any kind of data. For example, one common kind 
of physical network is a LAN that uses the 10 base T 
protocol. One example of such a LAN is a LAN that uses 
the Ethernet® protocol developed bv Xerox Corpora- 
tion. In the Ethernet protocol, data moves in packets 
called frames. Each frame has a preamble (PR) 313, a 
destination Ethernet address (DA) 315, a source Ether- 
net address (SA) 317, an ethertype field (ET) 319, which 
specifies a type of the protocol, a data field 321 , which 
carries the data, and a frame check sequence 323, 
which is an error checking code. When an Ethernet 
frame 311 is carrying an IP datagram 301 , IP datagram 
301 simply occupies data field 301. It is worth pointing 
out here that the Ethernet protocol does not examine 
the contents of data field 321 . There may of course be 
many levels of protocols between an IP datagram 301 
and the physical medium upon which the IP datagram 
is being transported. In the following, only the next level 
down from the IP level is of concern, and this level is 
termed generically the link level, with the addresses at 
that level being termed link addresses. Thus, if the link 
level employs the Ethernet protocol, the link addresses 
are DA 315 and SA 317. 

The IP addressing and routing architecture 

The IP addressing and routing architecture of the 
cable data network defines how the IP addresses which 
are used to route Internet protocol packets (datagrams) 



in the Internet are mapped onto the networks which 
make up the cable data network's link level. The archi- 
tecture has a number of fundamental principles: 

• Each cable data network defines its own IP ad- 
dressing domain, i.e., the network defines how IP 
addresses in a set of IP addresses which has been 
assigned to the cable 

• data network are assigned to component devices in 
the cable data network. All devices in the cable data 
network which do routing or maintain data bases 
used in determining routes are IP hosts. 

• Within the addressing domain, sets of IP addresses 
are assigned to hosts connected by a LAN to an RF 
modem, which is in turn connected to a CATV cable 
that is part of a network in the addressing domain. 
The RF modem functions as a router for packets 
addressed to the hosts connected to the LAN. 

• IP routing in the networks consisting of portions of 
the cable network is hierarchical. An IP packet ad- 
dressed to a host is first routed to the proper cable 
network, then captured by the host's RF modem 
and finally routed to the host by the RF modem. 

• The RF modem may receive IP packets addressed 
to its hosts from two independent link level net- 
works: an RF link level network (for example, a 
CATV network) and a switched public telephone 
network. The RF modem may further route outgoing 
IP packets via the switched public telephone net- 
work. 

Several advantages flow from these principles: 



Because all of the devices that do routing or main- 

35 tain routing data bases are Internet hosts, IP address 
assignment, packet rerouting, and network manage- 
ment can be done using the standard DHCP, RIP, and 
SNMP TCP/IP protocols. For details, see the Stevens 
reference, supra. 

40 Because the RF modem can receive packets ad- 
dressed to its hosts not only via the RF link level, but 
also via the telephone network, if the RF link fails, pack- 
ets for the hosts can be simply rerouted to the RF mo- 
dem via the telephone network. Moreover, the rerouting 

45 can by done by means of the RIP TCP/IP protocol. 

Packets sent to the RF modem via the telephone 
network may be employed to tune the RF modem to a 
particular channel in the RF link, making it possible to 
dynamically assign a channel in the RF link to an RF 

50 modem. In effect, a link-level address in the RF link is 
dynamically assigned to the RF modem. 

Because the cable data network can assign its own 
IP addresses, a mixed static-dynamic policy for assign- 
ing addresses may be pursued, with components that 

55 are constantly active having statically-assigned IP ad- 
dresses and components that are intermittently active, 
such as the RF modems and the hosts attached to them, 
having dynamically-assigned IP addresses that are as- 
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signed at the beginning of activity by the component and 
are deassigned at the end of activity. 

The dynamic assignment of IP addresses to RF mo- 
dems and their hosts makes it possible to share a small 
number of IP addresses among a much larger group of 
users. Moreover, the dynamic assignment of IP ad- 
dresses can by done by means of the DHCP TCP/IP 
protocol. 

The dynamic assignment of IP addresses to RF mo- 
. dems also makes it possible to share a small number of 
.* addresses in the RF link among a much larger group of 
RF modems. 

Network management can be done by means of the 
SNMP TCP/IP protocol. 

The number of IP addresses required in the network 
• hs further reduced by giving the RF modems a reusable 
IP address for use inside the LAN to which a given RF 
modem's hosts are attached. 

Physical Components of the Cable Data Network: 
FIG. 1 

FIG 1 shows the physical components of cable data 
network 1 00 in a preferred embodiment. Cable data net- 
work (CDN) 100 transfers data packets with IP address- 
es between Internet 150 and hosts 108, which in a pre- 
ferred embodiment are PCs or work stations. Cable da- 
tanetwork 100 also transfers packets with IP addresses 
among the components of cable data network 100 and 
uses Internet 150 to exchange data packets with IP ad- 
dresses between cable data network 100 and remotely- 
located control and management components 111. 
These components typically deal with functions such as 
receiving information about new subscribers or billing. 

In a preferred embodiment, cable data network 100 
is implemented in a cable television (CATV) system. 
Packets from Internet 150 that contain the IP address 
of a host 108(i) are received in CATV head end 122, are 
: put in the proper form for transmittal over cable 132 be- 
longing to the CATV system, and are transmitted via ca- 
t ble 132 to RF modem 106(j) to which destination host 
..-■-108 (i) is attached. RF modem 106(j) reads the IP ad- 
dress of host 1 08 (i from the packet and routes the pack- 
et to host 108(i). Packets from host 108(i) which are in- 
tended for a destination in Internet 1 50 go to RF modem 
106(j), which routes them via telephone line 131 and 
-public switched telephone network (PSTN) 109 to a tel- 
ephone modem (Tmodem) 110(k) in telephone modem 
•pool 135 in head end 122. Tmodem 110(k) routes the 
^packet to router 101, which routes it to Internet 150. 
*Since public switched telephone network 109 allows bi- 
directional communication, router 101 may also route 
packets received from Internet 1 50 for host 1 08 (i) to host 
108(i) via Tmodem 110(k) and RF modem 1 06(j). As will 
be explained in more detail in the following, this route is 
used in the event of a failure in the CATV portion of net- 
work 100. 

Continuing with the details of the implementation of 
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cable data network 100, data packets are transferred 
between Internet 150 and CATV head end 122 by 
means of a transmission medium belonging to a wide- 
area network backbone (WAN) 1 24. Typically, the trans- 

5 mission medium will be a high-speed, high-capacity fib- 
er optic cable such as a T1 or T3 cable, but it could also 
be a terrestrial or satellite microwave link. The transmis- 
sion medium is connected to router 101 , which in a pre- 
ferred embodiment may be a router belonging to the 

10 7000 series manufactured by Cisco Systems, Inc., San 
Jose, CA. 

Router 101 is coupled between WAN backbone 1 24 
and local-area network (LAN) 120, which is the link-level 
network that connects the components of cable data 

is network 100 which are located in CATV head end 122. 
Router 101 may both receive packets from backbone 
124 or LAN 120 and provide them to backbone 124 or 
LAN 120. Each component connected to LAN 120 has 
both an IP address and a LAN address on LAN 1 20, and 

20 router 101 contains a routing table which it uses to route 
IP packets to IP hosts, including other routers. Router 

101 examines every packet it receives on WAN back- 
bone 124 or LAN 120; ifthe packet's destination IP ad- 
dress is one ofthe ones in the routing table, router 1 01 

25 routes it to the component on LAN 1 20 which is to re- 
ceive IP packets having that address; if it is not one of 
the addresses in the routing table, router 101 routes it 
to WAN backbone 124, which takes it to Internet 150. In 
each case, router 101 puts the data packet into the prop- 

30 er form to be transmitted via the relevant link-level net- 
work. 

As will be apparent from the foregoing discussion, 
LAN 1 20 and router 101 can be used to route IP packets 
received from Internet 150 and destined to a host 108 
35 via two routes. The first is via communications manager 

1 02 and cable plant 1 05, cable 1 32, and RF modem 1 06. 
The second is to host 1 08 via telephone modem pool 
135 and RF modem 106. Packets from host 108 and 
from RF modem 106 go via telephone modem pool 13 

40 5 and LAN 120 to router 101. In other embodiments, it 
may also be possible to route packets addressed to RF 
modem 106 via the first route. Router 101 can finally 
route packets via Internet 1 50 between the components 
in head end 122, hosts 108, RF modems 106, and re- 

45 motely located control and management component 
111. 

When packets are to go to a host 108 via cable 1 32, 
they are routed to communications manager 102, which 
puts the packets into the proper form for transport by 

50 that link-level network. FIG. 4 shows how data is trans- 
ported on cable 1 32 in a preferred embodiment. Cable 
1 32 is an RF medium 401 which carries data in a fixed 
number of channels 403. Each channel 403 occupies a 
portion ofthe range of frequencies transported by cable 

55 132. Within a channel 403(i), data moves in super- 
frames 405. Each superframe contains a superframe 
header (SRHDR) 414 and a fixed number of fixed-sized 
superpackets 407. The only portion of the superframe 



EP 0 854 599 A2 



5 



9 



EP 0 854 599 A2 



10 



header that is important to the present discussion is 
stream identifier (STRID) 415, which is a unique identi- 
fier for the stream of data carried on channel 403. The 
combination of channel's frequency and the stream 
identifier 415 uniquely identifies the network to which s 
cable 132 belongs in the CATV system. As will be ex- 
plained in more detail later, this unique identification of 
the network cable 1 32 belongs to is used by communi- 
cations manager 102 to determine which network 
should receive the IP packets intended for hosts 108 io 
connected to a given RF modem 106. 

Each superpacket 407 contains a header 409 and 
data 411. The header contains a link identifier (LinkID) 
413 in cable network 132 for an RF modem 106. The 
number of superpackets 407 is the number ofpipes in is 
channel 403(i). When a given RF modem 106(i) is ac- 
tive, it is associated with a <channel,pipe,Link ID> triple, 
that is, the RF modem 1 06(i) is tuned to the channel 403 
(j) specified in the triple and watches the superpackets 
that belong to the pipe specified in the triple. For exam- 20 
pie, if the RF modem is associated with pipe 3, it watch- 
es superpacket 407(3) in superframe 405, and if super- 
packet 407(3)*s header 409 contains RF modem 106(i) 
's Link ID413, RF modem 106(i) reads data 411 from 
superpacket 407(3). The <channel,pipe,LinklD> triple is 25 
thus the link address of RF modem 1 06(i) on cable 1 32. 
Data 41 1 is of course all or part of an IP packet 301 . If 
the IP address of packet 301 specifies a host 108 con- 
nected to RF modem 106(i), RF modem 106(i) routes it 
to that host 108. 30 

Returning to communications manager 102, that 
component receives IP packets 301 addressed to hosts 
108 connected to networks whose link layers are cables 
132 connected to cable plant 105 and routes them to 
the proper RF modems 1 06 for the hosts. It does this by 35 
relating the IP address of an active host 108 to one of 
the networks and within the network to a <channel,pipe, 
LinklD> triple specifying the RF modem 106 to which 
the host 108 is connected. As employed in the present 
context, an active host is one that currently has an IP 40 
address assigned to it. Using the information in the rout- 
ing table, communications manager 102 makes super- 
frames 405 for each channel 403(i) in the network con- 
taining cable 1 32 . The superf rames contain superpack- 
ets 407 directed to the RF modems 106 connected to 45 
that channel for which communications manager 102 
has received IP packets 301. The superframes are 
stored in a dual-ported memory which is accessible to 
QPR modulators 103. 

There is a QPR modulator 1 03 for each channel 403 so 
in a given network, and the QPR modulator reads the 
superframes for its channel, digitally modulates the RF 
signal for the channel according to the contents of the 
superframes, and outputs the modulated signal to com- 
biner 104, which combines the outputs from all QPR ss 
modulators and provides the combined output to cable 
plant 105, which outputs it to cables 132 belonging to 
the network. The QPR modulators employ quadrature . 



partial response modulation. Of course, any kind of dig- 
ital RF frequency modulation could be employed as well. 
It should also be pointed out that any arrangement could 
be employed which relates a given RF modem 106 to a 
portion of the bandwidth of the network to which cable 
132 belongs, rather than the <channel,pipe,LinklD> tri- 
ple used in the preferred embodiment, and that the por- 
tion of the bandwidth that carries packets addressed to 
hosts 108 connected to a given RF modem 1 06 can be 
termed in a broad sense the RF modem's "channel 0 . 

Following cable 132 to RF modem 106, RF modem 
106 is connected between cable 132, a LAN 133 to 
which one or more hosts 108 are connected, and tele- 
phone line 131 and provides interfaces to cable 132, 
LAN 1 33, and telephone line 1 31 . FIG. 5 shows a block 
diagram ofa preferred embodiment of RF modem 106. 
The components of RF modem 106 operate under con- 
trol of CPU 505 and read data from and write data to 
memory 507, which has three kinds of memory compo- 
nents: static RAM 509, which is nonvolatile, that is, it is 
writable but retains its contents when RF modem 106 is 
turned off, dynamic RAM 511, which is volatile, and 
FLASH RAM 513, which is nonvolatile and writable but 
will only permit a fixed number of writes. SRAM 509 is 
used to store data which changes but must be kept 
across activations of RF modem 106. Examples of such 
data are the RF modem's telephone number and the ad- 
dresses of RF modem 106 and hosts 108 on LAN 1 33. 
DRAM 5 1 is used for data that is only valid during an 
activation, such as the current routing table. FLASH 
RAM 51 3 is used for information that changes only rare- 
ly, such as the programs executed by CPU 505. In the 
preferred embodiment, RF modem 106 can load pro- 
grams it receives in IP packets via telephone line 131 
into Flash RAM 513. 

Turning to the interfaces and beginning with the in- 
terface to cable 132, that interface has two main com- 
ponents, tuner 501 and decoder 503. Tuner 501 can be 
tuned under control of CPU 505 to a channel 403(i) in 
cable 132. Tuner 501 further demodulates the super- 
frames 405 it receives on that channel and passes them 
to decoder 503. Decoder 503 examines superpacket 
407(i) for the pipe which carries data addressed to RF 
modem 106, and if LinkID 413 in superpacket 407(i) 
specifies RF modem 106, decoder 503 does error cor- 
rection, decodes the data, and passes it to memory 507. 
When an IP packet has accumulated in memory 507, 
CPU 505 examines the destination IP address in the 
packet, and uses a routing table in memory 507 to de- 
termine whether the packet is addressed to a host 108 
connected to RF modem 106. If the packet is so ad- 
dressed, CPU 505 obtains the LAN address corre- 
sponding to the IP address. CPU 505 provides the LAN 
address and the location of the packet in memory 507 
to Ethernet integrated circuit 515, which packages the 
packet into one or more Ethernet frames and outputs it 
to LAN 133. 

RF modem may also receive IP packets via phone 



8NSDOCID: <EP_ 0854599A2J > 



6 



11 



EP 0 854 599 A2 



12 



line 131 and modem chip 517 that are addressed either 
to the RF modem 106 itself or to one of the hosts 108 
connected to RF modem 106, In the first case, RF mo- 
dem 1 06 responds to the packet; in the second, it routes 
the packet to the host as just described for packets from 
cable 132. When RF modem 106 receives a packet via 
LAN 1 33 that is not addressed to RF modem 106 itself, 
it routes the packet via modem chip 517 and telephone 
line 131 . Included in host 108 is the software 107 nec- 
essary to interact with RF modem 106. 

Continuing with the portion of the link level that is 
implemented using the public switched telephone net- 
work, modem chip 517 in RF modem 106 is connected 
by means of a standard analog telephone line 131 to 
public switched telephone network (PSTN) 109, and RF 
"'modem 106 can thus call other telephone numbers via 
PSTN 109 and be called from other telephone numbers 
in PSTN 109. In the present case, when RF modem 106 
^wishes to set up a session that will permit it to transfer 
IP packets 301 for a host 108, it calls a telephone 
number for telephone modem pool 1 35. The modem 
pool responds by assigning a telephone modem (Tmo- 
dem) 110 to RF modem 106 and assigning RF modem 
106 an IP address. As shown in FIG. 1, telephone mo- 
dem pool 1 35 is also connected to LAN 1 20 in head end 
1 22. Telephone modem pool 1 35 serves as a router with 
respect to LAN 1 20 and the telephone connections cur- 
rently being served as by theTmodems 110 in the mo- 
dem pool. Once a telephone modem 110 and an IP ad- 
dress have been assigned to RF modem 106, RF mo- 
dem 106 may send IP packets 301 to the devices con- 
nected to LAN 120 and receive IP packets 301 from 
those devices. 

As will be explained in more detail in the following, 
the fact that PSTN 109 provides a bidirectional link be- 
tween the devices connected to LAN 1 20 and RF mo- 
dem 106 is employed to determine where RF modem 
106 is in the cable network managed by head end 122, 
no dynamically assign a <channel,pipe,LinklD> triple in 
1 cable 1 32 to RF modem 1 06, and to provide an alternate 

* route to hosts 108 connected to RF modem 106 when 
-there is a failure in the RF link between head end 1 22 
"'and RF modem 106. 

The remaining device which is connected to LAN 
120 is control/management server 125, which in a pre- 
ferred embodiment is implemented in software execut- 
ing on a server constructed by SUN Microsystems, Inc., 

* Mountain View, CA. Control/management server 125 
"manages CDN 100. It responds to DHCP packets by 
dynamically allocating IP addresses to hosts 108 and 
sending SNMP packets to router 101 and communica- 
tions manager 102 which cause them to set their routing 
tables as required for the newly-assigned IP address, 
responds to SNMP trap packets from the devices con- 
nected to LAN 1 20 and from RF modems 1 06, responds 
to RIP packets as required to update routings, and main- 
tains the Management Information Database used by 
the SNMP protocol as well as a list of unassigned IP 



addresses. A graphical user interface in control/man- 
agement server 125 shows the current status of CDN 
100 and permits operator intervention in the operation 
of cable data network 100. 

5 

IP Addressing Architecture of CDN 100: FIGs. 6 and 
2 

CDN 1 00 maintains its own IP address domain. The 

10 proprietors of CDN 100 receive a set of 32-bit IP ad- 
dresses and can apply those addresses to devices con- 
nected to CDN 100 as they see fit. FIG. 6 shows 32-bit 
IP address 601. The 32 bits are divided into two fields: 
type field 603, which defines the type of IP address 601 

is and host ID field 613, which identifies a specific host 
108. The host IDs are organized into sets of IDs for the 
networks in the address domain. This is done by means 
of a technique called classless interdomain routing (Cl- 
DR). In this technique, the entire address is a host ID 

20 613 that identifies an individual host; some number of 
the most significant bits of the host IP address are des- 
ignated to specify a given network belonging to the do- 
main; these bits are the same for all IP addresses in the 
given network and make up network ID 605. 

25 Packets with IP addresses that have been assigned 
using the CIDR technique are routed by means of sub- 
network masks. A subnetwork mask 608 is a 32-bit 
string of bits that is used to mask an IP address, that is, 
to select that part of the IP address that is currently rel- 

30 evant to the routing process. For example, if the IP ad- 
dress is being routed to the network it belongs to, the 
only part of the address that is relevant is the part that 
contains network ID 605. As shown in FIG. 6, in this 
case, unmasked part 610 selects the bits of network ID 

35 605; masked part 61 1 hides the remaining bits of the IP 
address. Once the packet is in the network identified by 
network ID 605, the entire IP address is relevant and 
none of it is masked. 

Using this technique, the proprietors ofa domain of 

40 |p addresses can easily define the number of hosts in 
a network. In CDN 100, the bits of IP address 601 spec- 
ified by the subnetwork mask that identifies network ID 
field 605 specify a portion of a metropolitan cable net- 
work (for example, a single cable 132. a single cable 

45 plant 1 05 and the cables radiating from it, or even a sin- 
gle head end 1 22 and the cables 1 32 served by it). Host 
ID field 61 3 identifies one of the hosts 108 in the network 
identified by network ID field 605. As one would expect 
from the fact that CDN 1 00 has a relatively small number 

so of CATV cables, a relatively large number of RF mo- 
dems 106, and a relatively small number of hosts 108 
per RF modem 106, the number of bits in network ID 
field 605 is comparatively small. 

Comparison of addresses for routing purposes is 

ss done using subnetwork masks 608. The order in which 
an IP address being routed is compared to addresses 
in the routing table is by the unmasked length of the ad- 
dress in the routing table. Thus, the address being rout- 
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ed is compared first with addresses that are completely 
unmasked. For details, see Stevens, supra, pp. 7-9 and 
140-141. 

FIG. 2 shows the IP networks that exist in the cable 
data network and how they relate to the link level net- 
works. Each addressable component of the cable data 
network appears in FIG. 2 with the IP addresses and 
link level addresses that apply to it. As is the case with 
all IP networks, each host must have its own IP address 
and must have in addition the address of a gateway in 
the network to which it can send IP packets for routing. 
Only one set of the IP networks, namely networks B 208 
(0..n) need belong to cable data network IP address do- 
main 202, that is, the cable data network assigns the 
addresses in these networks from the set provided to it. 
In the preferred embodiment, networks A and D also be- 
long to address domain 202. IP addresses in network A 
all have network A's NetID 605 and IP addresses in net- 
work B 208(i) all have network B 208(i)'s NetID 605. The 
third IP network is network D 2 12. The router for this 
network is modem pool 1 35. In a preferred embodiment, 
the IP addresses in network D 21 2 are not visible outside 
cable data network 100. In other embodiments, the IP 
addresses in network D 212 may belong to another do- 
main entirely, for example, one belonging to the tele- 
phone company that provides the modem pool. 

Continuing with IP network A 206, this network has 
LAN 120 as its link level network. LAN 120 connects 
components of cable data network 100 that are always 
in use, and consequently, the IP addresses in network 
A 206 may be statically assigned. Routers with IP ad- 
dresses in Net A are router 101, communications man- 
ager 1 02, and modem pool 1 35. 

IP network B 208 (i) may be one of several such net- 
works, each of which will have its own statically-as- 
signed NetID 605. Network B 208(i) has as its link layer 
one or more cables 132, to which RF modems 106 are 
connected. The router for network B 208(i) is communi- 
cations manager 102. Each active RF modem 106(j) in 
network B 208(i) has a set 21 0(j) of I P addresses having 
network B 208(i)'s network ID 605 that are available to 
be assigned to hosts 108 connected to RF modem 106 
(j). An active RF modem 106 is one that has an active 
host 108 connected to it. Any IP address having the net- 
work ID for the network may belong to a given set 210 
(j). The link level network for each set of IP addresses 
210(j) is the LAN 133 connecting the hosts 108 with RF 
modem 106(j). RF modem 106(j) serves as the router 
for that set of addresses. IP addresses of hosts 108 in 
net B 208(i) are dynamically assigned by control/man- 
agement server 125. When RF modem 1 06(j) becomes 
active, control/management server 125 assigns modem 
1 06(j) a set of IP addresses for the hosts 1 08 connected 
to RF modem 106(j). The IP addresses have the NetID 
605 for network B 208(i)and as many host IDs 613 as 
are required for the hosts 108. As will be explained in 
more detail below, every host 108 connected to an RF 
modem 106(j) has an IP address for RF modem 106(j). 



Cable data network 1 00 conserves IP addresses by giv- 
ing RF modems 106(j) identical IP addresses on the 
LANs 1 33 connecting the RF modems 1 06 to their hosts 
108. 

5 As indicated before, network D 212 uses hidden IP 
addresses belonging to the domain of cable data net- 
work 1 00 in a preferred embodiment, but the I P address- 
es may also be provided by another party such as a tel- 
ephone company. The link layer in this network is public 
switched telephone network 109. When RF modem 106 
(j) dials into modem pool 1 35, modem pool 1 35 dynam- 
ically assigns RF modem 106(j) an IP address. Modem 
pool 135 also functions as the router in network D 212. 
Modem pool 13 5 routes incoming IP packets with RF 
modem 106(j)'s IP address via network D 212 to RF 
modern 106(j). When the RF link is inoperative, modern 
pool 135 also routes incoming packets with the IP ad- 
dresses of the hosts 108 attached to RF modem 106(j) 
to RF modem 106(j), which routes them further to the 
hosts. Modem pool 1 35 additionally routes all outgoing 
packets received from RF modem 106(j) via LAN 1 20 to 
router 101 . 

Router 101 normally routes IP packets destined for 
network B to communications manager 102 and those 
destined for network D to modem pool 135. If there is a 
failure in network B, router 101 can also route packets 
destined for a host 108 connected to RF modem 106(j) 
to RF modem 106(j) via network D. 

FIG. 2 also shows the IP and link layer addresses 
by means of which the components of CDN 100 may be 
reached. Beginning with the components on Net A 206, 
router 101 has an IP address 203(b) of its own in Net A 
206 and also has an address 205(a) on LAN 120 and 
an address 207 on WAN 124. Communications manag- 
er 102 has an IP address 203(c) of its own in Net A 206 
and an address 205(d) on LAN 120. Router 101 also 
routes all packets to communications manager 102 that 
are to be carried via the networks B 208 specified in one 
or more NETID fields 605 in the IP addresses. Contin- 
uing with control/management server 1 25, that compo- 
nent has an IP address 203(e) in Net A 206 and a LAN 
address 205(b). Modem pool 1 35 has an IP address 214 
(b) in Net D 212, a LAN address 205(c), and a telephone 
number 208(a) in PSTN 109. 

Continuing with network B 208(i), a given host 108 
(k) has a dynamically-assigned IP address . In the ad- 
dress, the host ID 613 specifies host 108(k) and the net 
ID 605 specifies network B 208(1). Each host also has a 
LAN address 211(a) in LAN 133. The most complex ad- 
dressing situation is that of RF modem 106(j). RF mo- 
dem 106(j) has an IP address 214(a) in network D 212, 
and has a reusable IP address 216. At the link address 
level, RF modem 106(j) is addressed in cable 132 by a 
<channel,pipe,LinklD> triple, has a telephone number 
208(b), and a LAN address 21 1 (b) in LAN 133. 
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Routing and Routing Tables: FIGs. 9-11 

Every host in an Internet network has a routing ta- 
ble. The routing table relates destination IP addresses 
of IP packets that are received in the host to gateway IP 
addresses of hosts on the same link-level network as 
the host to which the routing table belongs. If the host 
'is a router, its routing table will relate IP addresses that 
are received in the router to IP addresses of hosts on 
the link-level networks that are connected by the router. 
Thus, a host can send an IP packet to a host on another 
link-level network by sending the packet to the router in 
the host's link-level network that sends packets to the 
other link-level network. Every host in an Internet net- 
work is also capable of executing the ARP protocol, 
"which translates an IP address into a link-level address 
of the link-level network that the host is connected to. 
■* Actually routing an IP packet received by a host is 
'thus a two-step process. First, the host consults the rout- 
ing table to find the gateway IP address corresponding 
to the IP packet's destination IP address; the gateway 
I P address specifies which host on the link-level network 
the IP packet is to be sent to; then the host executes the 
ARP protocol to find the link-level address of the host 
specified by the gateway IP address. When the host has 
the link-level address, it puts the IP packet in the form 
required by the link-level network and sends it to the link- 
level address. In order to save time in executing the ARP 
protocol, each host also has an ARP cache, which is a 
table of the current mappings between IP addresses of 
hosts in the link-level network and the link-level address- 
es of those hosts. For details on routing tables, see Ste- 
vens, supra, pp. 111-117; for details on the ARP proto- 
col, see Stevens, supra, pp. 53-64. 

FIG. 1 shows a routing table 1101 for a host 108(k) 
when host 108(k) is connected to cable data network 
100. Host 108(k) has only three destinations to which it 
can route IP packets: to itself, to another host 108(i) con- 
nected to LAN 1 33, or to RF modem 1 06(j), which is of 
course a host in LAN 1 33, but is also the router for all 
IP packets that have destinations outside LAN 133. 
There are thus n+2 entries 1103 in routing table 1101, 
where n is the number of hosts 108 attached to LAN 
133. Each entry has three parts: a destination IP ad- 
dress, a gateway IP address, which must be an IP ad- 
dress of a host on LAN 133, and routing information, 
which indicates among other things whether the host 
- specified by the gateway IP address is a router and the 
1 name of the link-layer network upon which the packet is 
; to be routed. 

Entry 1103(i) is for the so-called loop-back inter- 
face. It has a special IP address that clients and servers 
on the same host can use to send IP packets to each 
other. Packets sent to this IP address are processed 
completely within client 108 and never appear on LAN 
133. As can be seen from FIG. 1 1, the same loopback 
IP address 11 03 is used for both the destination I PA and 
the gateway IPA. The entries labelled. 1104 are for the 



other hosts 108 in set 210(j). Each of these has the full 
IP address of the given host as both its destination IP 
address and its gateway IP address. What this means 
is that when a packet has an IP address that matches 

s the destination IPA in entry 1103(j), its ultimate destina- 
tion is a host 108(1) and the next step in the routing is 
for host 108(k) to use the ARP protocol to determine the 
LAN address corresponding to the packet's gateway IP 
address and then to send the IP packet to the LAN ad- 

io dress. 

IP packets whose destination addresses are not in 
set 210(j) are handled by entry 11 03(k), which is the de- 
fault entry for IP addresses that cannot be routed using 
other entries 1103. The default IPA 1115 is accordingly 
*5 the destination IPA. The gateway IPA is the reusable IPA 
for RF modem 106(j). As will be explained in more detail 
later, this reusable IPA 1117 does not belong to the set 
of IP addresses 210(j) that are dynamically assigned to 
hosts 108 connected to LAN 133 when RF modem 106 
(j) becomes active. When host 108(k) receives a packet 
that matches default entry 1 1 03(k), host 1 08(k) uses the 
ARP protocol to find the LAN address corresponding to 
re-usable IPA 1117, that is, the LAN address of RF mo- 
dem 106(j) and sends the IP packet to RF modem 106 
(j). Since both the hosts 108 and RF modem 106(j) are 
connected to LAN 133, the routing info in entries 1104 
and 1103(k) specifies LAN 133. 

FIG. 11 also shows ARP cache 1119 for host 108 
(k). Cache 1119 has a cache entry 1120 for each host 
108 connected to LAN 133 that currently has an IP ad- 
dress assigned to it, shown at 1122, and a cache entry 
1120(j) for RF modem 106(j). In entries 1122, each entry 
has the IP address 1121 for the host 108 to which the 
entry belongs and the LAN address 1123 for the host 
108; entry 1120(j) has reusable IP address 1117 for RF 
modem 106(j) and RF modem 106(j)'s LAN address 
1125. 

FIG. 9 shows the routing tables for router 101 , mo- 
dem pool 1 35, and RF modem 1 06. Beginning with rout- 
ing table 901 for router 101 , for purposes of the present 
discussion, two routings are of interest in routing table 
901 The routing shown by entry 903(i) is for an IP ad- 
dress that specifies a host 108 when the RF link con- 
necting head end 122 to host 108's RF modem 106 is 
functioning. In entry 903(i), the destination IP address 
is masked so that only Netld 605 is used for routing. 
Since that is the case, entry 903(i) matches every des- 
tination IP address 307 with that Net ID 605, that is, the 
net addresses for all of the hosts which are connected 
to the RF network to which cable 1 32 belongs. The gate- 
way IP address is IP address 203(c) for communications 
manager 102. Thus, unless there is an entry 903 whose 
mask is longer than the one used with entry 903(i), the 
packet is routed to communications manager 102. 

As will be explained in more detail below, as long 
as the RF link provided by cable 1 32 to RF modem 106 
is functioning, there will only be an entry for the Net ID 
605 for the network that RF modem 106 is attached to, 
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and thus all packets directed to hosts 108 attached to 
modem 106 will be routed via communications manager 
102 and cable 132. If all or part of the RF link fails, an 
entry like that for 903(j) is made in routing table 901 for 
each host 108 attached to an RF modem 106 whose RF 
link has failed. In this entry, the unmasked IP address 
of the host is used as the destination IP address and the 
gateway IP address is IP address 214(b), which is the 
address of modem pool 1 35. As long as entry 903(j) ex- 
ists in routing table 901 , packets addressed to the host 
108 specified in the destination IP address will go by 
way of modem pool 135 and public switched telephone 
network 109, rather than by way of cable 132. 

Continuing with routing table 921 for modem pool 
1 35, this routing table has the same basic structure as 
routing table 901 Again, there are two entries that are 
of interest in the present situation. When a given RF mo- 
dem 1 06(i) is receiving I P packets addressed to its hosts 
108 by way of cable 132, it is still capable of receiving 
IP packets addressed to RF modem 106(i)'s IP address 
214(a), and consequently, there will be an entry 922(j) 
for that IP address as long as RF modem 1 06(i) is active. 
In that entry, the destination I P field 930 and the gateway 
IP field 932 will both have IP address 214(a). 

When RF modem 1 06(i)'s RF link via cable 1 32 has 
failed, there will be another entry 922(i) for each of the 
hosts 108 attached to RF modem 106(i). This entry's 
destination IP field 929 will contain the IP address for 
the host 108, and the gateway IP address field 931 has 
IP address 214(a) for RF modem 106(i). Thus when the 
RF link is down, packets for hosts 108 routed to modem 
pool 1 35 by router 101 are further routed by modem pool 
1 35 to RF modem 1 06(i). 

Continuing with routing table 933 for RF modem 
106, this routing table has an entry 935 for each host 
108 attached to LAN 133 and two others that are of in- 
terest in the present context. In the entries 936 for the 
hosts 108, each contains the host's IP address as both 
its destination IP address and gateway IP address. En- 
try 935(j)'s destination I P address is the IP address 21 4 
(a) assigned RF modem 106(j) by modem pool 135 
when RF modem 106(j) became active; the gateway IP 
address here is again RF modem 106(j)'s reusable IP 
address 1117. This entry routes messages for RF mo- 
dem 106(j) received via PSTN 109 to RF modem 106(j) 
itself. The final entry, 935(k), is the default entry; the 
gateway IP address is IP address 214(b) for modem 
pool 1 35, and thus, all remaining packets received by 
RF modem 106(j) are routed via PSTN 109 to modem 
pool 1 35 and from thence to router 101. 

The routing table for communications manager 102 
is shown at 949. Again, there are three entries 951 of 
interest. Entry 951 (i) routes all IP packets destined for 
the networks managed by communications manager 
102; in the destination I PA portion of this entry, every- 
thing is masked but the net ID portion of the address. 
Entry 951 (j) routes packets intended for communica- 
tions manager 102 itself; the destination IPA and the 



gateway IPA are IPA 203(c) for communications man- 
ager 102. Default entry 951 (k), finally, has as its gateway 
IPA the IP address 203(b) of router 101; consequently, 
all other IP packets are routed back to router 101 via 

S LAN 120. 

FIG. 10, finally, shows the implementation of ARP 
cache 1001 in communications manager 102. The tech- 
nique used to implement the table is hashing, which is 
a standard technique for reducing search time in large 

io tables. In ARP cache table 1001 , the IP addresses 1003 
for incoming packets addressed to a host 108 are . 
hashed, that is, they are input to a function 1005 which 
produces small integer values 1009 from the IP ad- 
dresses. The small integer is used as an index into a 

15 hash array 1011 , whose elements are pointers 101 3 to 
lists of IP addresses that hash to the index of element 
1013. Each list entry 1015 has three fields: field 1017 
contains a destination IP address; field 101 9 is a pointer 
to the next list entry 1015 in the list, and CCB pointer 

20 1021 is a pointer to a data structure called a CCB block 
1023 which specifies the frequency, pipe number, 
andLinkID to which packets having IP address 1017 
may be sent. The fields of CCB block 1023 are IP ad- 
dress 1025, which has the same IP address as IPA 

25 1 01 7, modulator number 1 029, which effectively speci- 
fies the frequency, pipe number 1031, which specifies 
the pipe.LinkID 1033, which specifies the RF modem 
106, and next pointer 1035, which specifies the next 
CCB block 1023. Translation of an IP address into the 

30 corresponding <channel,pipe number, Lin klD> triple 
works by hashing the IP address to get the index of list 
pointer 1013, following list pointer 1013 to the list, 
searching list entries 1 01 5 until one is found that has the 
IP address being translated as its IP address 1017, and 

35 going to that list entry 1 01 5*s CCB block 1 023 to find the 
information needed to form the triple. It is worth noting 
here that it is the structure of ARP cache 1001 which 
makes it possible in a preferred embodiment to use any 
IP address in the network ofthe cable 132 to which an 

40 RF modem 106(j) is attached for a host 108 that is at- 
tached to RF modem 106(j). 

Dynamic Assignment of Resources: FIG. 12 

45 A problem in the design of networks that employ IP 
addresses is that the IP addresses are only 32 bits long. 
The maximum number of address is consequently 2 s2 , 
and the enormous growth of the Internet has resulted in 
a shortage of IP addresses. One of the techniques that 
50 cable data network 100 employs to reduce the number 
of IP address needed in cable data network 100 is the 
dynamic assignment of IP addresses to hosts 108 in net- 
work B 208(i) and ofthe <channel,pipe,link ID> triples 
used to specify destinations of data in cable 132 to RF 
55 modems 106(j). By dynamic assignment is meant here 
that the IP addresses in a given set of addresses C 210 
0) and the <channel,pipe,link ID> triple listened to by RF 
modem 106(j) are assigned to RF modem 106(j) for the 
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period of time that RF modem 106(j) is active. When RF 
modem 106(j) is not active, the IP addresses are avail- 
able for assignment to other hosts 108 and the chan- 
nel, pipe.link ID> triple is available for assignment to an- 
other RF modem 106(k). Since only a small percentage 
of hosts 108 is active at a given time, dynamic assign- 
ment makes it possible to share a relatively small 
number if IP addresses and <channel, pipe, link ID> tri- 
ples among a much larger number of users. It should be 

* further noted here that the binding between a <channel, 

* pipe.link ID> triple and the set of IP addresses 210(j) is 
also dynamic, i.e., what IP addresses correspond to a 
given <channel,pipe,link ID> triple is decided only when 
the IP addresses and the <channel,pipe,link ID> triple 
are assigned. 

FIG. 12 shows the system used to do dynamic as- 
signment of IP addresses and <channel,pipe,link ID>tri- 

* 'pies in a preferred embodiment. Dynamic assignment 

- is handled cooperatively by control/management server 
'125 and communications manager 102. Both are hosts 
in IP network A 206 and have TCP/IP SNMP (simple 
network management protocol) agents 1203 and 1233, 
and control/management server 125 and communica- 
tions manager 102 can cooperate by means of SNMP 
messages. For details on SNMP, see Stevens, supra, 
pp. 359-387. 

Control/management server 125 further has a DH- 
C P server 1 20 1 and an I PA manager 1 204 executing on 
it. DHCP server 1201 responds to IP packets belonging 
to the TCP/IP DHCP (Dynamic Host Configuration) pro- 
tocol. As will be explained in more detail below, this pro- 
tocol is employed to dynamically assign an IP host an 
IP address. Details on the DHCP protocol may be found 
in R. Droms, Dynamic Host Configuration Protocol, RFC 
1541, obtainable in March 1997 at the URL www.cis. 
ohio-state.edu/htbin/rfc/rtc1541. html. The IP address- 
es themselves are managed by I PA manager 1204. 
Communications manager 102 also has executing on it 
-a channel manager 1 231 , which manages the <channel, 
pipe.link ID> triples assigned to RF modems 106. 

Assignment of IP addresses to hosts 1 08 connect- 
ed to RF modem 106 and of a <channel, pipe, link ID> 
" triple to RF modem 1 06 begins when DHCP server 1 201 
receives a DHCPDISCOVER message from an RF mo- 
dem 106(j) that has become active. The DHCPDISCOV- 
ER message requests assignment of number of IP ad- 

— dresses for the hosts 108 attached to RF modem 106 
^(j): In the preferred embodiment, the DHCPDISCOVER 

message 1213 includes the IP address 1215 of RF mo- 
dem 106(j) (assigned it by modem pool 135). 
^ The vendor-encapsulated-options part of the DH- 
CPDISCOVER message includes the following, as 
shown at 1213 in FIG. 12: 

• The number of addresses being requested 1216. 
An address is requested for every host 108 con- 
nected to RF modem 106(j). 

• frequency, streamlD> pair 1217 and 1219. These 



uniquely identify the cable 1 32 that RF modem 106 
is connected to. 

The IP addresses of the hosts 108 are assigned by 

s IP address manager 1 204, with the assistance of SNMP 
agent 1 203. The first step in assigning the IP addresses 
is determining which IP network B 208(i) the cable 132 
belongs to that RF modem 106(j) is connected to. I PA 
manager 1204 uses <freq,streamlD>,NETID table 1237 

io to make this determination. Each entry in the table re- 
lates a <frequency,streamlD> pair to a Net ID. All IP ad- 
dresses assigned in the IP network B 208 identified by 
the Net ID must include the Net ID. The information in 
table 1237 is provided by channel manager 1231 in 

15 communications manager 102. 

When IPA manager 1204 has the Net ID, it can as- 
sign the IP addresses. IPA manager 1204 has a list 1211 
(i) of free IP addresses for each network B 208(i), and 
it takes a set of IP addresses that has the number of 

20 addresses specified in address range 1216 from the free 
list 1211 for the network B 208(i). IPA manager 1204 
then provides an SNMB set message with the IP ad- 
dresses to SNMP agent 1 203. As shown by arrow 1 241 , 
SNMP agent 1203 sends the message to SNMP agent 

25 1 233 in communications manager 1 02. 

SNMP agent 1 233 passes the message on to chan- 
nel manager 1 231 , which maintains a list 1 235 of free 
CCB blocks 1023 for each network. Channel manager 
1231 finds a free CCB block in the list for the specified 

30 Net ID. The block is for a particular <channel,pipe> pair. 
Channel manager 1231 fills the IP address from the 
SNMP message and a link ID for the RF modem 106 
into the CCB block 1023 and adds CCB block 1023 to 
ARP table 1101. Channel manager 1231 then uses 

35 SNMP agent 1 233 to send a return message via SNMP 
agent 1233 to IPA manager 1204. As shown at arrow 
1243, the return message contains the IP address and 
the <channel,pipe,Link ID> triple that has been as- 
signed to it. Channel manager 1231 adds entries for the 

40 newly-assigned IP addresses to its assigned IPA data 
base 1207. Each entry contains the IP address and the 
<channel, pipe, Link ID> triple. Now that all of the infor- 
mation needed to relate the IP addresses of RF modem 
106(j)'s hosts 108 to a <channel,pipe,Link ID> triple on 

45 cable 1 32 is available, DHCP server 1 201 returns a DH- 
CPOFFER IP packet to RF modem 106(j) which is to 
receive the IP packets whose destination IP address be- 
long to the set of addresses 21 0(j) corresponding to the 
<channel,ptpe,LinklD> triple. 

50 in a preferred environment, IP addresses assigned 
to the hosts belonging to RF modem 106 are deas- 
signed when RF modem 106(j) becomes inactive. This 
is detected by modem pool 135 when RF modem 106 
(j) hangs up and modem pool 1 35 sends an SNMP mes- 

55 sage to SNMP agent 1 203 in control/management serv- 
er 125 informing agent 1203of that fact. Agent 1203 re- 
moves the entries for the IP addresses for the hosts 1 08 
connected to RF modern 106(j) from its data base and 
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returns the IP addresses to I PA manager 1204, which 
puts them on the proper free list 1211 (i). Agent 1 203 also 
sends an SNMP message to SNMP agent 1 233 in com- 
munications manager 102 informing communications 
manager 102 that the IP addresses have been deas- s 
signed. Agent 1 233 passes the IP addresses to channel 
manager 1231, which removes the CCB blocks for the 
IP addresses from ARP table 1101 and returns them to 
the free CCB block list 1235 for the network to which the 
addresses belong. 

In other embodiments, additional techniques may 
be employed to ensure that IP addresses and <channel, 
pipe, link ID> triples that are not being used are deas- 
signed. One technique is the lease mechanism in the 
DHCP protocol. This mechanism assigns an IP address 
only for a limited period oftime; if another DHCP protocol 
renewing the lease is not received from RF modem 1 06 
(j) within the limited period of time, the IP address is de- 
assigned. Another is to monitor the number of packets 
sent to an IP address over a period of time. If there are 
none, the address is deassigned. The same technique 
may be used with <channel, pipe, link ID> triples; if there 
is no traffic on the <channel,pipejink ID> triple, it is de- 
assigned. In general, techniques analogous to those 
used to recover cache entries or memory pages may be 
used with IP addresses and <channel,pipe,link 1D> tri- 
ples. 

Setting up a Session with RF Modem 106 

FIG. 7 shows the interactions 701 between the com- 
ponents of cable data network 1 00 when a RF modem 
106(i) is inactive and a user of host 108(j) connected to 
RF modem 1 06(i) wishes to become connected to Inter- 
net 150. The user executes routines in software 107 
which cause host 108(j) to send a setup request to RF. 
modem 106(i) at modem 106(i)'s address in LAN 133, 
as shown at 702. Included in the setup request is au- 
thentication information such as a user identification and 
password and the telephone number of telephone mo- 
dem pool 1 35. In the preferred embodiment, the authen- 
tication is for all of the hosts 108 connected to RF mo- 
dem 106. RF modem 106 responds by first sending a 
dummy IP address to host 108(j) and then dialing the 
telephone number. The dummy IP address has a short 
lease, i.e., is valid for only a short time. Telephone mo- 
dem pool 135 responds by setting up a Point-to-Point 
Protocol (PPP) link via PSTN 109 between RF modem 
1 06 and a tmodem 1 1 0(k). Once this is done, RF modem 
1 06 sends the authentication information to modem pool 
135, which passes them on to control/management 
server 125. Control management server 125 then 
checks the authentication information, and if it is valid, 
control/management server 125 assigns an IP address 
in network D 212 to RF modem 106(i). It returns the IP 
address to RF modem 106(i). RF modem 106(i) can now 
use TCP/IP protocols to communicate with the head end 
devices connected to LAN 1 20. 



RF modem 106(i) must next obtain an IP address 
for host 108(j) and the <channel,pipe,link ID> triple 
which it is to receive packets addressed to host 108(j)'s 
I P address on cable 1 32. To do this, it sends a DHCPOF- 
FER IP packet 703 to modem pool 1 35. Included in the 
vendor-encapsulated options portion of the protocol are 
the IP address of RF modem 106(i) and a frequency, 
streamID pair which RF modem 106(i) obtains by listen- 
ing to any frequency on cable 1 32. As explained earlier 
in the discussion of superframes 405, the frequency, 
streamlD> pair uniquely identifies which cable 132 RF 
modem 1 06(i) is connected to. 

Modem pool 135 receives DHCPOFFER packet 
703, adds modem pool 135's IP address to it, and uni- 
casts the packet 705 via net A 206 to DHCP server 1 201 . 
DHCP in control/management server 125 responds to. 
packet 705 and assigns IP addresses for the hosts 108 
attached to RF modem 106(j) and a <channel,pipe,link 
I D> triple to RF modem 106 as described above. The IP 
addresses have leases that are long enough for the pe- 
riod for which an RF modem 1 06 is typically active. Next, 
control/management server 125 sends a DHCPOFFER 
packet 715 addressed to RF modem 106's IP address. 
This is routed to modem pool 135. The DHCPOFFER 
packet contains the following information : 

• Range of IP addresses for the hosts 108 connected 
to RF modem 106. 

• An IP address for RF modem 106 in LAN 133. As 
wilt be explained in more detail below, this IP ad- 
dress is not unique to RF modem 106. 

• the subnet mask for the host IP addresses. 

• IP addresses in network A 206 for a domain name 
server, for SNMP agent 1203, for communications 
manager 102, and for router 101. 

• - Information about where RF modem 1 06 can obtain 

current firmware. " 

• The <channel,pipe,Link I D> triple that has been as- 
signed to RF modem 106. 

Telephone modem pool 135 forwards the DHCP re- 
sponse packet to RF modem 106(i) (717) and RF mo- 
dem 106(i) sets its tuner 501 to listen on the specified 
frequency and its decoder 503 to read superpackets on 
the specified pipe when they have the RF modem's link 
ID. 

By this time, the lease on host 108(j)'s dummy IP 
address is about to expire and host 108(j) sends a DH- 
CPDISCOVER packet requesting a new IP address. RF 
modem 106(i) responds by assigning one of the IP ad- 
dresses it received in its DHCPOFFER packet to host 
108(j) and sending a DHCPOFFER packet with the IP 
address to host 108(j). Similarly, when RF modem 106 
(i) receives a DHCPDISCOVER packet from any of the 
other hosts 108 attached to LAN 133, it assigns one of 
the IP addresses to that host 108 and sends the host 
108 a DHCPOFFER packet that contains the assigned 
IP address. 
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In other embodiments, RF modem 106(i) may fur- 
ther respond to the DHCPOFFER packet 71 5 by send- 
ing an acknowledgment IP packet via PSTN 109 and 
modem pool 135 to communications manager 102 
(719). Communications manager 102 responds to the 
acknowledgment by sending an acknowledgment 721 
on the cable 1 32 at the channel and pipe RF modem 

* 106(i) is listening to. The acknowledgment contains at 
least RF modem 106(i)'s LinklD. 

Taking Down a Session with RF Modem 106 

As long as any of hosts 108 is connected to Internet 
150, RF modem 106 listens for super packets ad- 
dressed to it at the <channel ( pipe,Link ID>triple for RF 

* " modem 1 06 and maintains its connection via the tele- 
phone network to modem pool 1 35. When the last host 
' 108 shuts down its connection to Internet 150, RF mo- 

;: *dem 106 hangs up on the telephone line connecting it 
to modem pool 135. Modem pool 135 responds to the 
fact that RF modem 106 has hung up with a DHCP re- 
lease message to DHCP server 1201. The DHCP re- 
lease message specifies the IP addresses assigned to 
RF modem 106. 

Server 1 25 sends an SNMP packet to communica- 
tions manager 102 instructing it to remove the entries 
for the IP addresses from its ARP cache 1 001 . Commu- 
nications manager 102 returns the <channel,pipe,link- 
ID> triple to its list of free <channel,pipe,linklD> triples. 
When server 125 receives an SNMP acknowledgment 
from communications manager 102, it deletes the en- 
tries for the IP addresses for the hosts 108 connected 
to the IP modem from its data base and returns the IP 
addresses to its list of free IP addresses. In other em- 
bodiments, the DHCP protocols used to get and free IP 
addresses for hosts 1 08 may originate with the individ- 
ual host 108. 

- RF Modem 106 as a Proxy DHCP Server 

The entities in a network that respond to DHCP pro- 
~ tocols are known as DHCP servers. In cable data net- 
■ work 100, the DHCP server is implemented in software 
running on control/management server 1 25. Additional- 
ly, however, each active RF modem 106(i) functions as 
a proxy DHCP server By this is meant that it retains 

* enough information locally to handle DHCP protocols 
''-that originate with hosts 108 connected to RF modem 

1 06(t) In so doing, it appears to host 108 as a standard 
^ DHCP server and further greatly decreases the amount 
r of traffic required to provide hosts 108 with IP address- 
es. 

Standard DHCP servers are always active; thus, 
the standard Internet client software running on host 1 08 
expects that the DHCP server will always respond to a 
DHCPDISCOVER packet from a host with a DHCPOF- 
FER packet that contains an IP address for host 108. 
RF modem 106, however, is not always active and may 



have to establish a connection with Network A 206 and 
use the DHCP protocol to obtain the IP addresses for 
subnetwork C 210(j) before it can respond to a DHCP- 
DISCOVER packet from a host 108. For that reason, 

s when RF modem 106 first becomes active, it provides 
the host 1 08 that caused it to become active with a short- 
lived dummy IP address as previously described. RF 
modem 106 then obtains a set of IP addresses for its 
hosts 108 as previously described. Once it has the IP 

10 addresses, it responds to DHCPDISCOVER packets 
from the hosts 108 by assigning the hosts 108 IP ad- 
dresses from the set. There is thus no need in these 
cases to send a DHCPDISCOVER packet to modem 
pool 1 35 and control/management server 1 25. 

75 

Automatic Rerouting in the Event of a Failure of the 
RF Link: FIG. 8 

An important advantage of cable data network 1 00 
20 is that if the RF link to a RF modem 106(i) fails, cable 
data network 100 automatically reroutes packets ad- 
dressed to hosts 108 connected to that RF modem so 
that they are routed by way of modem pool 1 35 and pub- 
lic switched telephone network 109 to RF modem 106. 
25 When the RF link is again operative, cable data network 
1 00 automatically again reroutes the packets via the RF 
link. This automatic tailback and restoration feature 
takes full advantage of the fact that public switched tel- 
ephone network 109 is bidirectional and of the fact that 
30 an active RF modem 106 has an IP address by means 
of which it is accessible via modem pool 1 35 and PSTN 
109. 

The automatic fallback and restoration feature is im- 
plemented using the TCP/IP routing information (RIP-2) 

35 protocol, described beginning at page 29 of Stevens, su- 
pra. This protocol is used in networks employing IP ad- 
dresses to propagate addressing information among the 
routers in the network. Any other protocol which per- 
forms this function could also be employed. Typically, 

40 each router in a network will broadcast a RIP packet to 
the other routers every thirty seconds or so. The RIP 
packet contains the current routing table of the router 
sending the RIP packet. The other routers read the RIP 
packet and update their routing tables accordingly. A 

45 triggered RIP packet is sent each time the metric for a 
route changes. The metric is a value which expresses 
the cost of sending a packet by the route. Each router 
keeps track of the time interval since it last received an 
Rl P packet from each of the other routers, and if the time 

so interval exceeds a predetermined maximum, the router 
removes the routes it received from that router from its 
routing table. 

In the preferred embodiment, when RF modem 106 
is active, it is constantly listening to cable 1 32. If tuner 

55 501 detects that there is no RF signal on the channel it 
is listening to or decoder 503 detects that it is no longer 
receiving superframes 405, or that it can no longer de- 
code the superpackets 407 it is receiving, or that the 
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number of superpackets 407 with errors has increased 
above a predetermined threshold, tuner 501 or decoder 
503 signals an error condition to CPU 505. What hap- 
pens next is shown in FIG. 8. Portion 701 of the figure 
is the setup scenario of FIG. 7; portion 801 shows how 
RF modem 106 and system 100 respond when such an 
error condition occurs. 

As shown at 803, when the error condition occurs, 
the routing tables in router 101 and communications 
manager 1 02 are routing I P packets addressed to hosts 
108 via communications manager 102 and cable 132; 
IP packets from hosts 108 to IP addresses in Internet 
150 are being routed via RF modem 106, PSTN 109, 
telephone modem pool 133, LAN 120, and router 101. 
This condition is indicated in portion 801 at 803. At 805, 
RF modem 106 detects a failure in the RF link; RF mo- 
dem 106 thereupon sends an SNMP trap packet 807 i. 
e., an error message that uses the TCP/IP SNMP (Sim- 
ple Network Management Protocol) addressed to con- 
trol/management server 125 via PSTN 109 and tele- 
phone modem pool 1 35. The network management sys- 
tem (NMS) is implemented by programs executing on 
server 1 25, and NMS responds to the trap packet by 
recording the fact that there has been a failure in the RF 
link in its system management data bases. The NMS 
system response may also include other actions such 
as generating a display showing the problem in the NMS 
graphical user interface (GUI) or triggering an alarm. 

Next, RF modem 106 sends a triggered RIP packet 
809 to modem pool 135 with RF modem 106's routing 
table. Modem pool 135 responds to the RIP packet by 
adding the IP addresses of the hosts 1 08 to its own rout- 
ing table 921 . It then sends a triggered RIP packet with 
the changes to the routers on LAN 120. Router 101 re- 
sponds to the RIP packet by adding the IP addresses 
for the hosts 1 08 to its routing table 901 . In other em- 
bodiments, RF modem 106 may send triggered RIP 
packets directly to modem pool 135 and router 101. As 
explained in the discussion of routing tables above, the 
result of these changes is that packets addressed to 
hosts 108 are now routed to hosts 108 via modem pool 
1 35 and PSTN 1 09. Control/management server 1 25 al- 
so receives the RIP packet and generates an NMS trap 
815 for the NMS system which indicates to it that the 
fallback setup has been completed. The NMS system 
stores that information in its data base and changes the 
displays showing the network accordingly. 

It is important to note here that as long as the RF 
link is operative and RF modem 1 06 is active, the routing 
of packets to hosts 108 connected to RF modem 106 
does not change. Consequently, when the RF link is op- 
erative, RF modem 106 does not produce RIP packets. 
However, as long as the RF link is inoperative, RF mo- 
dem 106 periodically produces RIP packets in the fash- 
ion of other routers and the RIP packets are sent to mo- 
dem pool 135 and router 1 01 as just described. The fall- 
back routing for the IP addresses belonging to the hosts 
108 continues as long as RF modem 106 continues to 



send RIP packets. If RF modem 106 senses that the RF 
link is again operative, RF modem 106 sends another 
trigger RIP packet with its routing table, but with the met- 
ric for reaching the hosts 108 set so high that modem 

5 pool 1 35 and router 101 remove the entries for the hosts' 
IP addresses. Thereupon, RF modem 106 ceases send- 
ing RIP packets. If RF modem simply ceases sending 
RIP packets, for example because a user has turned it 
off, the entries for the hosts' IP addresses are removed 

10 from the routers in the manner described in the discus- 
sion of the RIP protocol above. 

Reusable IP Addresses for RF Modems 106: FIGs. 
11 and 12 

75 

As mentioned above, a major goal in the design of 
cable data network 1 00 is reducing the number of IP ad- 
dresses required for the cable data network. One tech- 
nique used to achieve this goal is giving all RF modems 

20 106 in a network the same reusable IP address in the 
LANs 1 33 to which the hosts 108 for which RF modem 
106 is the router are attached. This is possible because 
RF modem 106*s IP address in LAN 1 33 is used only by 
hosts 108 attached to LAN 133; IP packets sent to RF 

25 modem 1 06 from other hosts are sent to I P address 21 4 
(a) in network D 21 2, which is provided by modem pool 
135. Since RF modem 106's IP address in LAN 133 is 
not visible outside LAN 133, the IP address can be the 
same in all LAN 1 33s. As indicated in the discussion of 

30 setting up a session above, RF modem 106 receives its 
IP address in LAN 133 in the DHCPOFFER packet that 
contains the IP addresses for its hosts 108 and RF mo- 
dem 106's <channel,pipe,link ID> triple. The savings of 
IP addresses made possible by this technique are sig- 

35 nificant. For example, many LANs 1 33 will be in private 
households and will have only a single PC as a host 1 08. 
Both the PC and RF modem 106 must have an IP ad- 
dress on LAN 133. It should further be noted that be- 
cause reusable IP address 117 is used only within the 

40 LANs 133 connected to RF modem 106, there is no 
need that it even bean IP address in the address domain 
of cable data network 100. 

Conclusion 

45 

The foregoing Detailed Description has disclosed 
to those skilled in the relevant arts how to make and use 
a cable data network which is fully integrated into the 
Internet, which takes advantage of the bidirectional na- 

50 ture of the telephone system to establish a control path 
between the head end of the cable data network and the 
RF modems attached to the CATV cable and to provide 
an alternate path for data being sent to hosts attached 
to the RF modem in case of failure of the RF link, which 

55 dynamically assigns IP addresses to hosts and link ad- 
dresses to the RF modems, which employs the RF mo- 
dems as routers, and which saves IP addresses by re- 
using the IP addresses of RF modems in the LANs to 
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which they are attached. ets received thereon that have the host's logical 

While the Detailed Description presents the best address to the host via the third link, 

mode presently known to the inventors of implementing 
the cable data network, it will be immediately apparent 
to those skilled in the relevant arts that the principles s 
used to implement the cable data network may be em- 
ployed in many other circumstances. For example, the 
RF link may be replaced by any unidirectional link and 
' the telephone line may be replaced by any bidirectional 
link that is independent of the RF link. Similarly, the LAN io 
that connects the RF modem to the hosts may be re- 
placed by any medium which provides a bidirectional 
connection between RF modem and hosts. 

Moreover, the techniques described herein for dy- 
namically assigning IP addresses to hosts will work with is 
' any kind of logical network addresses, including, for ex- 
ample, virtual circuit numbers. Similarly, the techniques 
^described for dynamically assigning <channel,pipe, 
■ £ LinklD> triples to RF modems can be used equally well 
to dynamically assign any kind of link-level address. The 20 
techniques will also work with any technique for subdi- 
viding the bandwidth of the unidirectional connection 
among a number of modems. 

Finally, the TCP/IP protocols employed in the pre- 
ferred embodiment may be replaced by any other pro- 25 
tocols which have the same effect. In particular, the DH- 
CP protocol may be replaced by any protocol which can 
be used for dynamic assignment of logical network ad- 
dresses, the RIP protocol may be replaced by any pro- 
tocol which communicates changes in routings to rout- 30 
ers, and the SIM MP protocol may be replaced by any 
kind of network management protocol. 

The foregoing being the case, the Detailed Descrip- 
tion is to be understood as being illustrative and not re- 
strictive and the scope of the invention claimed herein 35 
is to be determined not by the Detailed Description but 
rather by the attached claims as interpreted with the full 
breadth permitted under the patent laws. 
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Claims 



1. A router coupled between a first link that has a set 
of concurrent channels wherein packets may be 
transmitted simultaneously, a second link, and a *s 
third link having at least one host, the router com- 
prising: 

a receiver for the first link which is capable of 
being set to receive one of the set of concurrent so 
channels and reading data received thereon; 
and 

a controller which responds to a message re- 
ceived in the second link specifying one of the 
channels as a source of packets having a logi- ss 
cal address by assigning the logical address to 
the host, setting the receiver to receive the 
specified channel, and thereupon routing pack- 
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